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d . We use Kashiwara's theory of crystal bases to study the plactic monoid for U q (sp2 n )- Then 

we describe the corresponding insertion and sliding algorithms. The sliding algorithm is essen- 
tially the symplectic Jeu de Taquin defined by Sheats and our construction gives the proof of its 
compatibility with plactic relations. 
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Abstract 



It is well known that the Schensted bumping algorithm yields a bijection between words w of length 
I on the ordered alphabet A n = {1 < 2 < • ■ • < n} and pairs (P(w), Q(w)) of tableaux of the same 
shape containing / boxes where P(w) is a semi-standard Young tableau on A n and Q(w) is a standard 
tableau. This bijection is called the Robinson-Schensted correspondence (see e.g.||). Notice that the 
tableau P(w) may also be constructed from w by using the Schutzenberger sliding algorithm. 
We can define a relation ~ on the free monoid A* n by: 

W\ ~ w 2 P(wi) = P(w 2 )- 

O 



Then the quotient Pl(A n ) := A*J ~ can be described as the quotient of A* n by Knuth relations: 

zxy = xzy and yzx — yxz if x < y < z, 
xyx = xxy and xyy = yxy if x < y. 



Hence PI (An), which may be identified with the set of standard Young tableaux, becomes a monoid 
in a natural way. This monoid is called the "plactic monoid" and has been introduced by Lascoux 
and Schutzenberger in order to give an illuminating proof of the Littlewood- Richardson rule for de- 
composing tensor products of irreducible gZ„-modules . 
■ There have been attempts to find a Robinson-Schensted type correspondence and plactic relations 

for the other classical Lie algebras. In g], Berele has explained an insertion algorithm for sp2n and in 
fl§[| Sundaram gives an insertion scheme for so2 n +i but it seems difficult to obtain plactic relations 
from these schemes. More recently Littelmann has used his path model to introduce a plactic algebra 
for any simple Lie algebra [^3j. In the symplectic case, a set of defining relations of the plactic algebra 
was described independently (without proof) by Lascoux, Leclerc and Thibon [|lO). In 0, Sheats 
has introduced a symplectic Jeu de Taquin analogous to Schiitzenberger's sliding algorithm and has 
conjectured its compatibility with the plactic relations of ]io|] . 

The Robinson-Schensted correspondence has a natural interpretation in terms of Kashiwara's 
theory of crystal bases [§, 0, JlQ] . Let W n denote the vector representation of gl n . By considering 
each vertex of the crystal graph of ® W 7 ,® 1 as a word on A n , we have for any words w\ and W2' 

l>0 

• P(wi) = P(w2) if and only if w\ and W2 occur at the same place in two isomorphic connected 
components of this graph. 

• Q(wi) = Q(w2) if and only if w\ and W2 occur in the same connected component of this graph. 
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Replacing W n by the vector representation V n of sp2n whose basis vectors are labelled by 



C n = {1 < ■ ■ ■ < n - 1 < n<n < n - 1 < ■ ■ ■ < 1}, 

we can define similarly a relation on C* by: w\ ~„ W2 if and only if w\ and W2 have the same position 

in two isomorphic connected components of the crystal of G n = ©V,® 1 and set Pl{C n ) := C*J ~ n . 

1 

In this article, we undertake a detailed investigation of Pl(C n ) and of the corresponding insertion and 
sliding algorithms. 

We first recall in part 2 the combinatorial notion of symplectic tableau introduced by De Concini 
H (analogous to Young tableaux for type C„) and how it relates to Kashiwara's theory of crystal 
graphs. In part 3 we derive a set of defining relations for Pl(C n ) similar to Knuth relations using 
the description of the crystal graphs given by Kashiwara and Nakashima ||. Our plactic relations 
are those of (hJ up to a small mistake that we correct. We will recover Littelmann's interpretation 
|I"3] ] of plactic relations in terms of crystal isomorphisms but not his explicit description of Pl(C n ) 
which is not totally exact. In part 4, we describe a column insertion algorithm analogous to the 
bumping algorithm for type A. We note that the insertion procedure is more complicated as for type 
A and cannot be described as a mere bumping algorithm. Using the notion of oscillating tableaux 
(analogous to standard tableaux for type C n ), this algorithm yields the desired Robinson-Schensted 
type correspondence in part 5. Finally we recall in part 6 the definition of the symplectic Jeu de 
Taquin introduced by Sheats. Then we prove two conjectures of Sheats: applying SJDT slides stays 
within the initial plactic congruence class and the result of the rectification of any skew symplectic 
tableau is independent of the order in which the inner corners are filled. In particular Sheats Jeu de 
Taquin can be used to compute the P symbol of a word w £ C*. 

Similar results for types B and D will be discussed in a forthcoming paper [fL2| . 

Note While writing this work, I have been informed that T. H. Baker ^ has obtained independently 
and by different methods essentially the same insertion schemes as those described in Section 4- 

2 Crystal graphs and symplectic tableaux 

This section focuses on the notion of symplectic tableaux introduced by Kashiwara and Nakashima to 
label the vertices of the crystal graphs of a t/ g (sp2n)-module ||. We relate the symplectic tableaux 
of Kashiwara and Nakashima to the tableaux used by De Concini in || to express the irreducible 
characters of the classical group Sp^n- 

2.1 Convention for crystal graphs of [/ g (sp2n)-modules 

We adopt Kashiwara's convention |7j for crystal graphs. The Dynkin diagram of sp2n is labelled by: 

12 3 n-2 n-1 n 
O — O — o • • • O — O <£= O 

Accordingly, the crystal graph of the vector representation V n of U q (sp2n) will be labelled as follows: 

1 n -. n— 1 n n — 1 =- n— 2 77 1 t 

1 — ¥ l ■ ■ ■ ■ — > n — 1 — > n — » n — > n — 1 — > 2 — > 1 

Recall that crystal graphs are oriented colored graphs with colors i £ {1, n}. An arrow a A b means 
that fi{a) = b and (6) = a where and fi are the crystal graph operators (for a review of crystal 
bases and crystal graphs see 0). The action of and fi on the tensor product of two crystal graphs 
(which is the crystal graph of the tensor product of these representations) is given by : 

fi(u)<g)v if ipi(u) > Ei(v) ^ 
«0/i(«) if <Pi(u) < £i(v) 

H0e,(«) if ifi{u) < £i(v) 
e~i(u)(g)v if ipi{u) > £i(v) 
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where £j(u) = max{fc;e'(«) ^ 0} and (fi{u) — max{fc; ff{u) 7^ 0}. By induction, this allows us to 
define a crystal graph for the representations V® 1 for any /. Each vertex u\ U2 • • • u; of the 
crystal graph of will be identified with the word w — u\Ui ■ ■ ■ ui over the finite totally ordered 
alphabet 

C n = {1 < • • • < n < n < ■ ■ ■ < I}. 

Write C* for the free monoid defined on C n . A barred (resp. unbarred) letter is a letter of C n > n 
(resp. < n). We denote by d(w) — (di, ...,d n ) the n-tuple where di is the number of letters i in w 
minus the number of letters i, and by £(u>) the length of this word. 

Let G n and G n ,i be the crystal graphs of T{V n ) = ©K? ' and V® 1 . Then the vertices of G n 

1 

are indexed by the words of C* and those of G n j by the words of length I. G n ,i may be decomposed 
into connected components which are the crystal graphs of the irreducible representations occurring 
in the decomposition of the representation V® 1 . If w is vertex of G n , we denote by B(w) the 
connected component of G n containing w. In the sequel we call sub-crystal of G n a union of connected 
components of G n . Two sub-crystals T and V of G n are isomorphic when there exists a bijective map 
£ from T U {0} to V U {0} such that £(0) = and 

£ o e% = e"i o £, £ o fi = fi o £ for i = 1, n. 

Then we will say that £ is a crystal isomorphism. We now introduce the coplactic relation. 

Definition 2.1.1 Let w\ and W2 £ C*. We write w\ < — > W2 if and only if wi and W2 belong to the 
same connected component of G n . 

Note that Wi < — ► u> 2 if and only if w 2 = H(w\) where H is a product of Kashiwara's operators for 
U q {sp2n)- The Lemma below follows immediately from (|l|). 

Lemma 2.1.2 If W\ = u\V\ and w% = U2V2 with = £(1*2) and £(i>i) = £(^2) 



Wi < — > w 2 



U\ < — > u 2 

V\ < ► V 2 



Each connected component contains a unique vertex v° such that ej(u ) = for i = 1, We 
will call it the vertex of highest weight. Let Ai, A„ be the fundamental weights of U q {sp2n)- The 
highest weight of the vector representation V n is equal to Ai. If v° is the vertex of highest weight of 
the crystal graph of an irreducible [/ 9 (sj?2n)-module contained in V® 1 , the weight wt(v°) of v° is the 
highest weight of this representation. It is given by: 

n-l 

wt(«°) = d n A n + J2( d i- di+i)Ai 

i=l 

where d(v ) = [d\, ...,d n ). Then two connected components B and B' are isomorphic if and only if 
their vertices of highest weight have the same weight. Note that in this case the isomorphism between 
B and B' is unique. This implies the following lemma that we will need in Section ^. 

Lemma 2.1.3 Consider T be a sub-crystal of G n . Denote by T° the set of highest weight vertices of 
r. Let £ be a map T U {0} — > G n such that 

(i) £(0)=0, 

(ii) if w G r , £(w ) is a highest weight vertex, d(£,(w )) = d(w ) and the restriction of £ to T is 
injectiwe, 

(iii) for w G T. and i = 1, ...,n swc/i that fi(w) ^ 0, £(fiw) = fi£(w). 
Then £ is a crystal isomorphism from T to £ (T) . 
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It is convenient to parametrize the irreducible C/ 9 (sp2n)-modules by Young diagrams. Let A = 

n 

^jAj with Aj £ N. We associate to A the Young diagram Y\ containing exactly A.; columns of height 

i=i 

n-l 

i and we set |A| = \ * (i- e - \M is the number of boxes of Y\). In the sequel we say that Y\ has 

8=0 

shape A. We write -B(A) for the crystal graph of V(X), the irreducible module of highest weight A. 
The following lemma comes from formula (Q): 

Lemma 2.1.4 For any words w\ and W2 in C*, the word w\W2 is a vertex of highest weight of a 
connected component of G n if and only if: 

• W\ is a vertex of highest weight {i.e. £j(u>i) = for i — 1, ...,n) 

• for any i = 1 , . . ., n we have ei{w%) < <fii(wi). 

We now recall a simple process described by Kashiwara and Nakashima || to compute the action 
of the crystal graphs operators ei and on a word w (this is a simple consequence of (0)). The 
idea is to consider first the subword Wi of w containing only the letters i + i + 1. Then we 
encode in Wi each letter i + 1 or i by the symbol + and each letter i or i + 1 by the symbol — . Since 
e"j(H — ) = fi(-\ — ) = the factors of type H — may be ignored in u>j. So we obtain a subword in 

(2) 

which we can ignore all the factors H — to construct a new subword w\ etc... Finally we obtain a 
subword 

Pi(w) = - r +'. (2) 



if r > 0,ei(w) is obtained by changing the rightmost symbol — of p(w) into its corresponding 
symbol + (i.e. i + 1 into i and i into i + 1) the others letters of w being unchanged. If 

r = 0, ei(w) = 0. 

if s > 0, fi(w) is obtained by changing the leftmost symbol + of p(w) into its corresponding 
symbol — (i.e. i into i + 1 and i + 1 into z) the others letters of w being unchanged. If 
« = 0, /((«>) = 0. 

Example 2.1.5 If 

w = 12T312212111321T2242 

and i = 1 we have 

w t = 12TT221211T2112 22, wP = 1112 2, wf ] =TT2 

Pi(w) = h 

ei(w) = 12T32221211T321T2242, %(w) = 12T3T221211T321TT242. 
2.2 Admissible and coadmissible columns 

A column is a Young diagram C of column shape filled with letters of C n strictly increasing from top 
to bottom. The word of C* obtained by reading the letters of C from top to bottom is called the 
reading of C and denoted by w(C), that is, we write 



/(C) = x\ ■ ■ ■ xi for C = 



Xl 



xi 



with xi < ■ ■ ■ < xi. 



The height of C denoted by h(C) is the number of letters in C. A word w is a column word if there 
exists a column C such that w =w(C), i.e. if w is strictly increasing. 
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Definition 2.2.1 Let C be a column such that w(C) = x\ ■ ■ -xmc)- Then C is KN- admissible if there 
is no pair (z, z) of letters in C such that: 

z = x p ,~z = x q and q — p < h(C) — z + 1 



Remark 2.2.2 The maximal height of a KN-admissible column is n. Moreover, C is KN-admissible 
if and only if for any m = 1, ...,n the number N(m) of letters x in C such that x < m or x > m 
satisfies N(m) < m. Moreover if there exists in C a letter m < n such that N(m) > m then C contains 
a pair (z,~z) satisfying N(z) > z. 

We will need a different version of admissible columns, which goes back to ||. The equivalence 
between the two notions is proved in [ fl7| . 

Definition 2.2.3 Let C be a column and I — {z\ > • • • > z r } the set of unbarred letters z such that 
the pair (z,z) occurs in C. The column C can be split when there exists (see the example below) a set 
of r unbarred letters J = {t\ > • ■ • > t r } C C n such that: 

t\ is the greatest letter of C n satisfying: t\ < z\ , t\ £ C and t\ C, 

for i = 2, r, ti is the greatest letter of C n satisfying: t^ < min(ti_i t j ^ C and ij ^ C. 
In this case we write: 

rC for the column obtained by changing in C, ~z~i into U for each letter Zi G I and by reordering if 
necessary, 

IC for the column obtained by changing in C, Zi into ti for each letter Zi £ I and by reordering if 
necessary. 



Proposition 2.2.4 (Sheats) A column C is KN-admissible if and only if it can be split. 



Example 2.2.5 Let C = 246774 2. Then: 

7 = {7,4,2}; J = {5, 3,1}; IC = 135674 2 and rC = 246753T. 

Therefore C can be split. Notice that C = 24567742 can not be split. Indeed we have Ic> — {7,4,2}. 
Then t\ = 3, t% = 1 (with the notation of the above definition) but it is impossible to find ts < 1 in 
r 

■ 

An admissible column word is the reading of an admissible column. In Section 5 we will need the 
notion of KN-coadmissible column. A column C is said to be KN-coadmissible if for each pair (z,z) 
in C, the number N*(z) of letters x in C such that x > z or x < z satisfies 



N*(z) <n-z + l. 



(3) 



Let C be a KN-admissiblc column. Denote by C* the column obtained by filling the shape of C (from 
top to bottom) with the unbarred letters of IC in increasing order followed by the barred letters of 
rC in increasing order. Then it is easy to prove that C* is KN-coadmissible. More precisely the map: 



(4) 



is a bijection between the sets of KN-admissible and KN-coadmissible columns of the same height. 
Starting from a KN-coadmissible column C* we can compute the pair (IC, rC) associated to the 
unique KN-admissible column C such that C* = C by reversing the previous algorithm. Then C is 
the column containing the unbarred letters of rC and the barred letters of IC. 



Example 2.2.6 



ifC 



then (IC, rC) = 



C* = 



5 



ifD* = 



then (ID, rD) 



and D 



The original definition of admissible and coadmissible columns due to De Concini and used in || 
and JjlJ differs from the above one in that De Concini uses the alphabet {n < n — 1 < ■ ■ ■ < 1 < 
1 < ■ ■ ■ < n — 1 < n} instead of C n . Up to this change of notation, De Concini coadmissible columns 
provide a natural labelling of the crystal graphs B(A p ) p = 1, ...,n. The one-to-one correspondence 
between De Concini's admissible columns and KN-admissible columns is explicitly described by <& 
composed with the permutation p < — > n — p + f , p < — > n — p + f . In the sequel we systematically 
translate from De Concini's convention to Kashiwara's convention. To simplify the notation we will 
write admissible and coadmissible for KN-admissible and KN-coadmissible. 



2.3 Symplectic tableaux 

Definition 2.3.1 (Kashiwara-Nakashima Let C\ and C2 be admissible columns with h(C2) < 

h(C2) and consider the tableau 



C\Ci — 



h 


jl 












hi 


IN 





For 1 < a < b < n, C1C2 contains an (a, b)- configuration if there exists 1 < p < q < r < s < M 
such that i p — a,j q = b,j r = b,j s = a or i p = a,i q = b,i r = b,j s = a. Then we denote by p(a,b) the 
positive integer: 

p(a,b) = (s-r) + (q-p). 



Definition 2.3.2 (Kashiwara-Nakashima j^). Let Ci, C2, C r be admissible columns such that 
h(Ci) > h(Ci+i) for i = 1, ...,r — 1. T = C\Ci ■ ■ ■ C r is a symplectic tableau when its rows are weakly 
increasing from left to right and for i = 1, ...,r — 1, CiCi+i does not contain an (a, b)- configuration 
with p(a, b) > b — a. 

Let Ci and C2 be two admissible columns. We write: 

• Ci < C2 when h(C\) > h(C2) and the rows of the tableau C1C2 are weakly increasing from left 
to right. 

• d < C 2 when rCi < IC 2 . 

Note that for any admissible column C, IC < C < rC, hence C\ < C2 => C\ < C 2 - The next 
proposition is proved in |l7j (Lemma A. 4) with the convention of De Concini. It gives a description of 
the symplectic tableaux which is the translation into Kashiwara's convention of the description used 
by Sheats in 

Proposition 2.3.3 Let C±, C 2 , C r be admissible columns. T = C1C2 ■ ■ ■ C r is a symplectic tableau 
if and only if Ci ^ C^+i for i = 1, ...,r — 1. 

Let T = CiC 2 ■ ■ ■ C r be a symplectic tableau. The shape of T is the shape of the Young diagram 
associated to T. The reading of T is the word w(T) defined by w(T) = w(CV)w(C r _i) • • • w(Ci) and 
we set d(T) = d(w(T)). 



(:> 



Example 2.3.4 T = 



1 


2 


3 


1 


4 


4 


3 




4 


2 


1 




3 









is a symplectic tableau and w(T) — 133 12421443 



Kashiwara and Nakashima have proved in p] the following crucial theorem, which provides a 
concrete model for the crystal of an irreducible C/ g (sp2n)-modulc. 



Theorem 2.3.5 Let A = ^A^A^ be an integral dominant weight. Then the readings of the symplectic 

i=l 

tableaux of shape A are the vertices of a connected component of the crystal graph G n i\\ isomorphic 
to B(X). The highest weight vertex of this graph is the reading of the tableau of shape A having only 
i 's on its i-th row for i = 1, 2, n 



Using Lemma 2.1.2, we deduce immediately the following corollary which will be used repeatedly. 

Corollary 2.3.6 Let w,w' £ C* such that w < — ► w' . Write w = uvjtv and w' = u'w' T v' such that 
u,u' ,v,v' ,Wt,w' t £ C*, £(it') = £(«) and £(V) = £(i>)- Then wt is the reading of a symplectic 
tableau if and only if w' T is the reading of a symplectic tableau. 



3 A plactic monoid for U q (sp2 n ) 

3.1 Symplectic tableau associated to a word 

Definition 3.1.1 Let w\ and ui2 be two words. We write ui\ ~ u>2 when these two words occur at the 
same place in the two isomorphic connected components B(wi) and B{w2) of the crystal graph G n , 
that is if there exist i\, ...,i r such that ioi = /j 4 • • ■ fi r (w®) and W2 = ■ ■ ■ fi T {w®), where and w® 
are the vertices of highest weight of B(w{) and B(u)2)- 



Then by Theorem 2.3.5 we have 



Proposition 3.1.2 For any word w of C* there exists a unigue symplectic tableau T such that w 
w(T). We shall denote it by T = P(w). 

3.2 The monoid Pl(C n ) 

Definition 3.2.1 The monoid Pl(C n ) is the quotient of the free monoid C* by the relations: 



i?2 

R 3 



yzx = yxz for x < y < z with z x, and xzy = zxy for x < y < z with z x: 



y(x — l)(x — 1) = yxx and xxy = (x — l)(x — l)y for 1 < x < n and x < y < x; 
let w be a non admissible column word such that each strict factor of w is an admissible column 
word. Write z for the lowest unbarred letter such that the pair (z,~z) occurs in w and N(z) = z + 1 



(see Remark 2.2.1 ). Then w = w where w is the column word obtained by erasing the pair (z, z) in w. 



It is clear that w\ = wi implies d(w±) = d(w2), that is, = is compatible with the grading given by 
d. Notice that R\ contains the Knuth relations for type A. In R3 the condition N(z) > z is equivalent 
to N(z) = z + 1. Indeed it is obvious if z = 1 and, if z ^ 1, (2, 2) is contained in a strict subword of 
w of length £(w) — 1 which is admissible. 

Denote by £ the crystal isomorphism £?(121) ^> £?(112). The words occurring in the right hand 
side of i?i and R2 are the vertices of B(112). Indeed 112 is the reading of a symplectic tableau of shape 



A2 + Ai. So by Theorem 2.3.5, i?(112) contains all the readings of the symplectic tableaux of this 
shape. By Theorem 2.3.5 the connected component of G n containing 21 is B(ll) which contains the 
words be with b > c. Moreover B(12) contains the words ab ^ 11 with a < b. Hence i?(121) contains 
words abc with a < b, b > c, and ab ^ 11. But i?(121) = £>(112) so these connected components have 
the same number of vertices. So i?(121) contains all the words of the previous type, that is, exactly 
the words occurring in the left hand side of relations R\ and R%. 
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Lemma 3.2.2 Let w be a word occurring in the left hand side of a relation R\ or i?2- Then is 
the word occurring in the right hand side of this relation. 

Proof. The lemma is true for w = 121. Consider w G £>(112) verifying the lemma and such 
that fi(w) ^ 0. By induction, it suffices to prove that the words v = fi(w) and £(v) — fa(£(w)) are 
respectively the left and right hand sides of the same relation i?i or i?2- In the sequel we restrict 
ourselves to the case w — yzx with x < y < z. The case w = xzy with x < y < z may be treated 
similarly. Since w verifies the lemma, one of the two letters y or x is not modified when we compute 
t;(w) from w. More precisely, when w = yzx is not of the form xxx, we can write 



When w = xxx, we have £(w) = (x — l)(x — l)x with 1 < x < n. Since fi(w) ^ 0, i — x. For i < n, 
we obtain v — xx(x + 1) and £(v) = fa£(w) = (x — l)(x — l)(a; + 1). For i = n, we have v = nnn and 
= fn£,(w) = (ji — l)(n — \)n. In both cases the lemma is verified. 
Now suppose that w = xyz is not of the form xxx. Then zx ^ fin (otherwise w = nnn). When 
we apply fa to w one of the three letters t £ {y, x,z} is changed into fa(t). If v = fa(y)zx, then 
we obtain by (|l|) Si{z) = and = fa£(w) = fa(y)x'z'. Indeed we have Ei(z'x') = Si(zx) and 
(pi(z'x') = (pi(zx). So x < fi{y) < z and v verifies the lemma. If v = yfa(zx), we have similarly 
£(v) = yfi(x'z') and we consider the two following cases: 

(i) : v = yfa(z)x. Then £,(ai) = hence z/i and £(w) = yxz. 

When (fii(x) = 0, we have £i(x) — hence fa(z) ^ x. We obtain £(«) = fa^(w) = yxfa(z) with 
x < y < fa(z) and fa(z) ^x. So v verifies the lemma 

When ipi(x) = 1, we have i < n because z > x and <Pi(z) = 1. Therefore x < n and z = x + 1. So 
w = y(x + T)x, £(w) — y(x + l)x, v = yxx. If y x, we obtain £(v) — fa£(w) = y(x + l)(x + 1). If 
y = x, we have = [x + l)(x + l)x. In both cases the lemma is verified. 

(ii) : v = yzfa{x). Then ip l (z) = 0. 

When z = x, we have x < n (since zx ^ fin) and x < y (since yzx ^ xxx). So i < n and £(w) = 
2/(x + l)(x + 1). We obtain v = yx(x + 1) and £(v) = fa£(vu) = yx(x + 1) with x + 1 < y < x. So the 
lemma is verified. 

When z/i, we have = yxz. If x = y, we have by ([!]) £i(z) = 1. So z = fa(x) (since z x). 
We obtain w — xfa(x)x, £(w) = xxfa(x), v — xfa(x)f(x) and £(v) — fa(x)xfa(x). If x < y, we have 
z £ {x + l,x} (since z > x + 2) so £i(z) = 0. We obtain = yfa(x)z with /j(x) < y < z and 
z 7^ /i(x) (because ^(z) = 0). In both cases the lemma is verified. ■ 
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The crystals B{\2\) and 5(112) for n = 2. 

If w = xi ■ • ■ x p+ i is a non admissible column word of length p + 1 each strict factor of which is 
admissible, then B(w) = B(12 ■ ■ -pp). Indeed and admissible column words, hence 

by Lemmas 2.1.4 and 2. 1 .2| the highest weight vertex of B(w) is necessarily 12 • • - pp. Conversely, every 



vertex w 6 _B(12 • ■ ■ pp) may be written w = z\ ■ ■ ■ z p y where z\ ■ ■ ■ z v S B(\ ■ ■ ■ p) and z p y G B{pp). 
Ifp=l,w = ll hence we can suppose p > 2. Then the highest weight vertex of B(pp) is 12 for pp 
is an admissible column word of two letters. So we have z\ < ■ ■ ■ < z p < y, that is, w is a column 
word. The word w ^ B(l ■ ■ ■ (p+ 1)) so it is not admissible. If v is a strict factor of w, it is admissible 
because it occurs in the same connected component as a strict factor of 12 • • • pp. Finally the words 
of 5(12 • • • pp) are the non admissible column words of length p + 1, each strict factor of which is 
admissible. 

Consider p > 1. For any word w G _B(12 • • • pp), we set £, P (w) = w with the notation of Definition 



3.2.1 



Lemma 3.2.3 The map £ p is a crystal isomorphism from B(12 ■ ■ ■ pp) to B(12 ■ ■ ■ (p — 1)). 

Proof. We know that £ p (12 • ■ ■pp) = 12 • • • (p— 1). Hence it suffices to prove that for any i = 1, n 
and any w G B(12 ■ ■ -pp), such that fi(w) ^ 0, £ P fi{w) = fi£ p (w). Denote by (z, ~z) the pair of letters 
erased in w when we compute ^ p (w). 

Suppose i ^ {z — l,z}. The words w and £ P (u>) differ only by the letters z and z which do not 
interfere in the computation of ft. So it suffices to show that the pair (z,z) disappears in fi(w) when 
the relation R3 is applied. We have again N(z) = z + 1 in fi(w) because i ^ {z — 1, z}. Suppose that 
fi(w) contains a pair (t,t) satisfying N(t) = t + 1 and t < z. The word w can not contain the pair 
(t, t) otherwise (z,z) is not the pair of letters which disappears when we apply R3. Hence a letter 
t — 1 G w is replaced by t when we compute fiiw). Indeed, by (§) the case t G w and a letter t + 1 is 
replaced by t is impossible. Therefore we have N(t — 1) = t + 1 in w. So w contains at least a strict 
factor v such that N(t — 1) = t in u. Such a factor is not an admissible column word. So we obtain a 
contradiction. Hence the pair (z,z) disappears in fi(w) when we compute ^ p (w). 

Suppose i — z — 1. Then z ^ 1 and w must contain a letter z — 1 or z — 1. Otherwise, if x is 
the greatest unbarred letter < z such that x G w or x G w, N(x) = z — 1 > x + 1 and the pair 
(z, z) does not disappear by applying R3. There are three cases to consider: (i) z — 1 occurs alone 
in w, or (ii) z — 1 occurs alone in u>, or (iii) the pair [z — l,z — 1) occurs in w. In each case the 
result is verified by a direct computation. For example, in case (ii), w — ■ ■ -(z ~ l)z ■ ■ ■ z • ■■ we have 

£ P (w) = ■ ■ -(z — 1) (we have only written the letters z — l,z, z, z — 1 of w and t; p (w)). So we 

obtain Ji{w) = • • -(z - l)z ■ ■ ■ z — 1 • ••. Hence £, p fi(w) — ■ ■ -z = M p (w). 
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Suppose i — z. The letters z + 1 and z + 1 do not occur simultaneously in w (otherwise the column 
word obtained by erasing the last letter of w is not admissible because N(z + 1) > z + 1 in this word). 
Considering the cases: (i) z + 1 occurs in w, (ii) z+1 occurs in w, (hi) neither z + 1 or z + 1 occurs 
in w, we obtain the equality £, p fi(w) = fi£ p (w) by a direct computation. ■ 

The following proposition shows the compatibility of the relations Ri above with crystal graphs 
operators: 

Proposition 3.2.4 Let w\ and w 2 be words of C* such that ui\ = w 2 . Then for i = 1, n : 
ei(wi) ee ei(w 2 ) ,s l {w 1 ) = s l (w 2 ) , fi(wi) = fi(w 2 ) , <Pi(wi) = (fi{w 2 ). 

Proof. By induction we can suppose that w 2 is obtained from wi by applying only one plactic 
relation. In this case we write w\ = uw\v and w 2 = uw 2 v where wi, w 2 are minimal factors of w\ and 
w 2 such that w\ =w 2 - Formula (hi) implies that it is enough to prove the proposition for wi and w 2 - 



When wi and w 2 differ by applying a relation R\ or R 2 th e proposition follows from Lemma 3.2.2 . 
When w\ € B(l ■ ■ ■ pp) it is a consequence of Lemma |3.2.3 



Corollary 3.2.5 If w\ = w 2 then w\ ~ w 2 (two congruent words occur at the same place in two 
isomorphic connected components of G n ). 

Proof. Let W® and w 2 be the highest weight vertices of B(w\) and B(w 2 ). Then the above 
proposition and an induction prove that = w®- So d(w1) — dfa®) hence B{w\) and B{w 2 ) 
are isomorphic. Moreover, by the previous proposition there exists ii,...,i r G {!,... ,n\ such that 
w i = 611612 ' ' ' £i r ( w i) an d w 2 — e^e^ • ■ • ei r (w 2 ). So ui\ and w 2 occur at the same place in two 
isomorphic connected components. ■ 

We shall now prove the converse 

w\ ~ w 2 => w\ = w 2 . (5) 



Proposition 3.2.6 Consider w a highest weight vertex of G n . Then w = w(P(w)) (every highest 
weight vertex is congruent to a highest weight tableau word). 

Proof. We proceed by induction on £(u>). If £(ui) = 1 then w — 1 and P(w) = \ 1 | . Suppose 
the proposition true for the highest weight vertices of length < I and consider a highest weight vertex 



w of length I + 1. Write w = vx where x & C n and v is a word of length /. Then by Lemma 2.1.4 v 



is of highest weight so by induction v = w(P(v)) where P(v) contains only unbarred letters. Hence 



w = w(P(v))x. We deduce from the condition Ei(x) < fi(v) of Lemma 2.1.4 that only the two 
following situations can occur: 

1. x is an unbarred letter and P(v ) contains a column of reading 1 • • • (x — 1) if x > 1, 

2. x — p and P(v) — C\ ■ ■ ■ C r contains a column C'i with w(Ci) = 1 • • • p (we suppose i maximal 
in the sequel). 

1 : If x is unbarred P(w) is obtained from P{v) by adding a box containing x at the bottom of 
the leftmost column of reading 1 • • • (a; — 1) if x > 1, by adding a box containing 1 to the right of 
P(v) otherwise. We have w = vx = w(P(v))x = w(P(w)) because in Pl(C n ), x commute with all the 
column words containing x and only unbarred letters. 

2 : If x = p, P(w) is the reading of the tableau obtained by erasing the letter p on the top 
of Ci. The word w(Ci) is of highest weight, so we can write w(Ci) = 1 • ■ • q with q > p and 
vx =w(C r ) • ■•w(C , 2)(l ■ • • qp). Then by using the contraction relation 1 ■ ■ ■ qp = 1 ■ ■ ■ p ■ ■ ■ q 
(where the hat means removal the letter p) we obtain w =w(C r ) • • -w(C2 ) 1 ■ ■ ■ p ■ ■ ■ q. We have 
P(w) — P(w(C r ) • --wlC^l ■ ■ -p ■ ■ ■ q). Hence by case 1 and an easy induction w = w(P(w)). ■ 

Corollary 3.2.7 If and w 2 are two highest weight vertices with the same weight, then = w 2 

Proof. P(w ( l) = P(w°) = T because W® and w^J have the same weight. Then = T = w"- ■ 
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Theorem 3.2.8 For any vertices w\ and W2 of G n 

Wi ~ VJ2 Wi = W2- 

Proof. Suppose that w\ ~ W2 and denote by and w® the highest weight vertices of B(wi) 
and B(u)2). The corollary above shows that = iu^- Write wi — fi ± ■ ■ ■ fi r W\, then we have 



U?2 = /ii ■ • ■ fi r W2- Hence by Proposition 3.2.4, W\ = W2- The converse was proved in Corollary 3.2.5 



Remark The sufficiency of the relations obtained from the crystal isomorphisms _B(121) = _B(112) 
and £?(12 • • ■ pp) ^> B(12 ■ ■ ■ p) to generate C*/ ~ was proved in E3|. 



4 A bumping algorithm for type C 

Now we are going to see how the symplectic tableau P(w) may be computed for each vertex w by 
using an insertion scheme analogous to the bumping algorithm for type A. As a first step, we compute 
P(w) when w =w(C)x, where x and C are respectively a letter and an admissible column. This will 
be called "the insertion of the letter x in the admissible column C" and denoted by x — > C = P(w). 

Then we will be able to obtain P(w) when w =w(T)x with x a letter and T a symplectic tableau. 
This will be called "the insertion of the letter x in the symplectic tableau T" and denoted by x — > T. 
Our construction of P will be recursive, in the sense that if P(u) = T and x £ C„, then P(ux) = x — > T. 



4.1 Insertion of a letter in an admissible column 

Consider a word iu =w(C)a;, where x and C are respectively a letter and an admissible column of 
height p. Then by Lemma 2.1.4 the highest weight vertex w° of B(w) 



verifies: 



(i): 


w° 


= 1 • 


■ p(p + 1) or 


(ii): 


w° 


= w° 


= 1 • • • pp or 


(iii) : 


w° 


= 1 • 


■pi 



In case (i) w° is an admissible column word so w is the reading of the admissible column obtained by 
adding a box filled by x at the bottom of C that is x 



C = 



C 



In case (ii) we have seen in the previous section that the vertex w is a non admissible column word 
all of whose proper factors are admissible. Hence x — > C is the column of reading w obtained from w 
by a congruence R3 as described in Definition 3.2.1. 



In case (iii), the congruence class of w° consists of the words iu? = 12 • • • + + 2) • • • p for 
p > i > 0, and the congruence relations on this class define a linear graph with end points w° = wjj 
and Wi = 112 • • -p (it describes the commutation of the letter 1 with the column word 12 • • -p; with all 
congruences of type R\ or R 2 ). By repeated applications of operators /j, this class can be transformed 
into that of w, which will also have a linear graph with all congruences of type R\ or R 2 , and with a 
word w' E B(wi) at the end opposite to w. Then w' is the reading of a symplectic tableau consisting 
of a column C of height p and a column | x' | (with x' E C n ). We can write x — > C = C' \ x' | = P(w). 
To obtain the congruence class of w, one applies a congruence of type R\ or R2 to the final sub-word 
of length 3 of it; (there is only one possibility and it applies from left to right). On the resulting word, 
one continues with the overlapping sub- word of length 3 one place to the left and so forth until the left 
subword of length 3 has been operate upon (see Example [4.1.1| below) . This insertion can be regarded 
as the combinatorial description of the crystal isomorphism: 



B(l ■ ■ -pi) -> B(ll ■■■p) 



(6) 



Example 4.1.1 Suppose w = 35543. 
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If x = 2 the word 355432 is a non admissible column word each strict subword of which is an 



admissible column word. Then we obtain by applying R3, 2 



If x = 3 we obtain by applying at each step Ri or R2 the new word: 

355433 = 355444 = 355554 = 344554 = 4 34554 



This last word is the reading of a symplectic tableau. Hence 3 



4.2 Insertion of a letter in a symplectic tableau 



Let T — C\ ■ ■ ■ C r be a symplectic tableau with admissible columns Ci and x a letter. We have seen in 



the proof of Proposition 3.2.6 that the vertex of highest weight of the connected component containing 
w(T)x may be written w u x u where w° is the reading of a highest weight tableau T°, and that one of 
the following conditions is satisfied: 



(i) 
(ii) 



x°=p and 1 • • • (p — 1) is the reading of a column of T 
x° = p and 1 • • • p is the reading of a column of T° . 



Write T° = Cf ■ ■ ■ C°. In case (i) let k be minimal such that w(C£) = 1 • • • (p - 1). Denote by 
T° the tableau obtained from T° by adding a box containing the letter p on the top of C°. There 
exists a unique sequence Wo, ttffe-i such that w(T° ) is the highest weight vertex of B(wk-i) and 
such that Wj-i — w(C r ) • ■ ■ w(C7 7 -)a; i j_iw(C'-_ 1 ) ■ ■ • w(C{) is transformed into the congruent word 
w(Cj+i)xjw(C'j) • ■ ■ w(C() where Xj and Cj are determined by 



w(C r ) 



d = Ci 



The word Wk-i is the reading of a symplectic tableau T" and is obtained by computing k — 1 insertions 
of type "insertion of a letter in an admissible column" . So we have x — » T = T" . Notice that there is 
no contraction in this case because no relation of type R3 is applied. 

In case (ii), w(Ci)x is a non admissible column word whose strict subwords are admissible column 

words. Suppose w(Ci)x = yi ■ ■ ■ y s and write T for the tableau whose columns are C2, C r . Then 
we have 



T 



Vs 



(y s -i - (• ■ -yi - T)) 



that is x — ► T is obtained by inserting successively the letters of w(Ci)a; into the tableau T. Indeed 
there is no contraction during the insertion of the letters yi because the highest weight tableau asso- 
ciated to x — > T is obtained by inserting the letters 1, ...,p — l,p + l,...,s + 1 in the highest weight 
tableau • • • C° and no relation R 3 is required to realize it. So y s — > — » (• ■ -yi — > T)) is well 
defined and is a symplectic tableau whose reading is congruent to w(T)x. It must be equal to x — > T. 



Example 4.2.1 Zei T 



and x = 1. TTie column C\ = 



C x = 



So we have to insert 3 next 2 m the tableau T — 



not admissible and 



An easy computation 
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shows that the insertion of 3 gives the tableau 



then by inserting 2 we obtain 1 — > T 



Note that the insertion scheme of the letter x in the symplectic tableau T = C\ ■ ■ ■ C r obtained 
above and that described by Baker in Q coincide if no contraction appears during x — ► C\. When 
such a contraction appears, Baker computes first a admissible skew tableau T' (see Definition |3.1.l| ) 
from T by deleting the box lying on the top of G\ and by filling the column diagram so obtained with 

the letters of w(Ci)x. For example, with the tableau T above and x = 1 we obtain 







3 


3 


H 


r = 


3 


3 


2 






2 


1 







Then the rest of his algorithm may be regarded as a special case of the Symplectic Jeu de Taquin 
described in Section ||. 

4.3 Computation of P(w) for any word w 

Consider a word w € CI . Then we have 



P(w) = | w | if w is a letter, 

P(w) — x — > P(u) if w = ux with u a word and x a letter. 



that is P(w) may be computed by induction by using the insertion schemes of Subsections 4.1 and 
4.2. Notice that when w = X\ ■ ■ ■ xi is the reading of the symplectic tableau T, P(w) = T but the 
equality 



T = xi — > (xi-i -> (• 



xi )) 



is not combinatorially trivial. 



5 Robinson- Schensted type correspondence for type C n 

In this section a bijection is established between words w of length I on C n and pairs (P(w),Q(w)) 
where P(w) is the symplectic tableau defined in section 2 and Q(w) is an oscillating tableau. Such 
a one-to-one correspondence has already been obtained by Berele Q using King's definition of sym- 
plectic tableaux Q and an appropriate insertion algorithm. Unfortunately we do not know if this 
correspondence is compatible with a monoid structure. Our bijection based on the previous insertion 
algorithm will be different from Berele's one but compatible with the plactic relations Ri. 

We now recall the definition of an oscillating tableau and we give the construction of Q(w). Next 
the Robinson-Schensted type correspondence theorem will be proved. 

5.1 Oscillating tableau associated to a word w 

Definition 5.1.1 (Berele) An oscillating tableau Q of length I is a sequence of Young diagrams of 
shape (Qi, Qi) such that any two consecutive shapes differ by exactly one box {i.e. Qk+i/Qk = \ \or 

0*/0*+i=[j). 

If, for any i — 1 , . . . , I , no column of Qi has height greater than n we will say that Q is an n- 
oscillating tableau. Let w = x\ ■ ■ ■ xi € C*. The construction of P(w) involves the construction of the 
I symplectic tableaux (Pi, .., Pi) defined by Pi = P(xi-i+i ■ ■ ■ xi). 
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Notation 5.1.2 .We denote by Q(w) the sequence of shapes of the symplectic tableaux (Pi,...,P;) 
obtained during the construction of P(w). 



Proposition 5.1.3 For any word w £ C*, Q{w) is an n-oscillating tableau. 



Proof. Write w — vx where v € C* and x £ C„. By induction it suffices to show that the shapes of 
P(w) and P(v) differ by exactly one box. The shape of P(u>) depends onl y of th e connected component 
containing w. So we can suppose w of highest weight. Then by Lemma 2.1.4 , v is of highest weight. 

Suppose x = i > n, then its weight is equal to A,_i — Aj and if we denote by (Ai, A„) the 
coordinates of the weight of v on the basis of fundamental weights we have A^ > (because w must 
be of highest weight). By Theorem 2.3.5, we can deduce that during the insertion x — > P(v) a column 
of height i (corresponding to the weight A;) is turned into a column of height i — 1 (corresponding to 
the weight Ai_i). So the shape of P(w) is obtained by erasing one box from the shape of T. 

When x = i < n, its weight is equal to Aj — A^_i and similar arguments show that the shape of 
P(w) is obtained by adding one box to the shape of P(v). ■ 



5.2 Correspondence theorem 

Proposition 5.2.1 Let Wi and w 2 be two words of C*. Then 

wi < — > w 2 <=> Q(wi) = Q(w 2 ). 

Proof. We proceed by induction on the length I of the words w\ and w 2 . If I = 1 the result is 
immediate. If ui\ and w 2 have length I > 1, we can write wi = uixi and w 2 = u 2 x 2 with x\ 1 x 2 letters 



and u\,u 2 words of length I — 1. Let = u\x\ and 



^2^2 De tb- e highest weight vertices of 



B(w\) and B(w 2 ). Write Qi and Q 2 for the shapes of P(w\) and P(w 2 ) (that is those of P(wi) and 
P(w 2 )). We suppose the Proposition true for the words of length I — 1. First we have: 



w 2 



Ux < — ► u 2 

Qi = Q 2 



Indeed if w\ 



w 2 then u\ 



u 2 follows from Lemma 2.1.2 and we obtain Qi = Q 2 because the 

Conversely, u\ < — ► u 2 



readings of P(w\) and P(w 2 ) are in the same connected component of G n 
implies that — u 2 and it follows from the equality Qi = Q 2 that wt(w'j ) ) = wt(w 2 ) (because the 
shape of P{w®) i = 1, 2 coincides with the weight wt(w°)). So x® — x 2 . This means that = w 2 i.e. 

Wi 



w 2 . Finally we obtain by induction: 



w 2 



Q(ui) = Q(u 2 ) 
Qi =Q 2 



Q(wi) = Q{w 2 ). 



The Robinson-Schensted correspondence for type C n follows immediately: 

Theorem 5.2.2 Let C* ; and Oi be the set of words of length I on C n and the set of pairs (P, Q) where 
P is a symplectic tableau and Q an n-oscillating tableau of length I such that P has shape Qi (Qi is 
the last shape of Q). Then the map: 

* : Cu - Oi 

w h- (P(w),Q(w)) 

is a bijection. 



Proof. By Theorem 3.2. §| and Proposition 5.2.1 , we obtain that ^ is injective. Consider a n- 
oscillating tableau Q of length I. Set x\ = 1 and for i = 2, ...,l, Xi = k if Qi differs from Qi-\ by 
adding a box in row k and xi — k if Qi differs from Qi-i by removing a box in row k. Consider 
wq = xi ■ ■ ■ x 2 l. Then Q{wq) = Q. By Theorem 2.3.5, the image of B(wq) by ^ consists in the pairs 
(P, Q) where P is a symplectic tableau of shape Qi. We deduce immediately that ^ is surjective. ■ 

In our correspondence, the inverse bumping algorithm is implicit. It is possible to describe it 
explicitly but it would be rather cumbersome to do. 
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6 A sliding algorithm for U q (sp2 n ) 

This section is concerned with a symplectic Jeu de Taquin (or sliding algorithm) introduced by J. 
T. Sheats in order to obtain an explicit bijection between King's and De Concini's symplectic 
tableaux. The sliding algorithm for U q {sl n ) is confluent because its steps stay within the initial plactic 
congruence class (see J5|). Sheats has conjectured this property for his Jeu de Taquin. Our aim is 
now to prove this conjecture and thus obtain an alternative way to compute P(w) for any word w. 

We first recall the ideas of Sheats and translate them into Kashiwara-Nakashima's conventions. 
Next we extend his algorithm in order to make it compatible with the relation of contraction R3. 
Finally we show that this algorithm is also confluent. 

6.1 Sheats sliding algorithm 
6.1.1 Skew admissible tableaux 

n n 

Let A = ^2 XiAi and fi = ^/i^Ai be two dominant weights such that < Xi for i = 1, ...,n. A skew 

i=l i=l 

tableau of shape A//J over C n is a filling of the skew Young diagram Y\/Y^ by letters of C n giving 
columns strictly decreasing from top to bottom. 

Definition 6.1.1 A skew tableau over C n is admissible if its columns are admissible and the rows of 
its split form (obtained by turning each column C into its split form (lC,rC)) are weakly increasing 
from left to right. 



Example 6.1.2 T 



is a admissible skew tableau. Its split form is 











4 


4 


4 


4 






1 


3 


4 


3 


3 


3 


3 


3 


3 


2 


2 


2 






2 


2 


2 


1 











Lemma 6.1.3 The set of readings of the admissible skew tableaux of shape A//i is a sub-crystal of 
G n . 

Proof. Let r < n. Denote by U r the subalgebra of U q (sp2 n ) generated by Si, /j, i = r + 1, ...,n. 
Clearly, U r = U q (sp 2 (n-r))- By restriction to U r , any L/ g (sp2n)-crystal gives a t/ r -crystal obtained by 
forgetting the arrows of color i = 1, In particular, -B(A) decomposes into a union of connected 
[/^-crystals whose vertices are labelled by symplectic tableaux of shape A. Moreover, for all tableaux 
of such a connected component, the subtableau consisting of the letters l,2,...,r is the same since 
^i, fi (i > r) leaves these letters unchanged. Hence if we consider the set B(X,/j,) C B(X) of readings 
of the symplectic tableaux T of shape A on C n such that: 

(i) the sub tableau of T formed by the letters i = 1, r is the fixed tableau of shape [i having, for 
each i, only letters i on its «-th row, and 

(ii) T does not contain any letters in {r, 1}, 

then we see that B(X,fi) is stable under efj, /j (i > r), hence is a union of C/ r -crystals. Finally, 
this set can be identified to the set of readings of all admissible skew tableaux of shape A//i over 
{r + 1, n, n, r + 1}. Hence shifting the indices by r, we have proved that the set of readings of 
the admissible skew tableaux of shape X/ fi over {1, n — r, n — r, 1} is a sub crystal of G n - r and 
since r < n are arbitrary, we are done. ■ 

This lemma implies that the readings of the admissible skew tableaux of shape A//x are the vertices 
of a sub-crystal of G n . We denote by T(\/fj.) the set of admissible skew tableaux of shape (X/fx) and 
by U(\/n) the set of readings of these skew tableaux. 
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Definition 6.1.4 Consider an admissible skew tableau of shape A//i. An inner corner is a box ofY^ 
such that the boxes down and to the right are not in . An outside corner is a box of Y\ such that 
the boxes down and to the right are not in Y\. 



Definition 6.1.5 A skew tableau is punctured if one of its box contains the symbol * called the punc- 
ture. 

A punctured column C is admissible if the column C obtained by ignoring the puncture is admis- 
sible. Then the punctured columns rC and IC are respectively obtained by replacing the letters of C 
(except the puncture) by the letters of rC and IC . The split form of C is ICrC. 

A punctured skew tableau is admissible if its columns are admissible and the rows of its split form 
(obtained by splitting its columns) are weakly increasing (ignoring the puncture). 



Example 6.1.6 T = 











3 


4 


4 


4 






1 


3 






3 


3 


3 


3 


3 


2 


2 


2 






2 


2 


2 


1 











is a admissible skew punctured tableau of split form spl(T) 



6.1.2 Elementary step of the sliding algorithm 

Let us consider T an admissible punctured skew tableau containing two columns C\ and C 2 with the 
puncture in C\. To apply an elementary step of the sliding algorithm to T we have first to consider 
the split form of T . In this split form we have a configuration of the type: 









* 




b 


b' 


a 


a' 















where the boxes containing a, a' and b, b' may be empty 



An elementary step of the Symplectic Jeu de Taquin (SJDT) consists of the following transformations: 

1. If a' < b or the double box b b' is empty, then the doubles boxes a a' and * * are permuted 

2. If a' > b or the double box a a' is empty then: 

(i) : when 6 is a barred letter, b slides into rC\ to the box containing * and D\ = <I>(Ci) — {*} + {&} 
is a co-admissible column (see section 2.2, ([I])). Simultaneously the symbol * slides into IC2 to 
the box containing b and C' 2 — C 2 — {b} + {*} is a punctured admissible column . Then we 
obtain a new punctured skew tableau C[C 2 by setting C[ — $~ 1 (Z)i). 

(ii) : when 6 is an unbarred letter, b slides into rC\ to the box containing * and give a new 
column C[ = C\ — {*} + {&}. Simultaneously the symbol * slides into IC2 to the box containing 
b and D 2 = $((^2) — {b} + {*} is a punctured co-admissible column. Then we obtain a new 
punctured skew tableau C{C 2 by setting C' 2 = < 3 )-1 (-Di). 

Notice that in case 2 (i) the co-admissibility of D\ is not immediate and in case 2 (ii) the column 
C[ may be not admissible. 

Lemma 6.1.7 We can always apply an elementary step of the SJDT to an admissible punctured skew 
symplectic tableau (i.e. D\ is a co-admissible column in case 2 (i)). 

Proof. See Lemma 9.1 of 0. ■ 



l(i 



Example 6.1.8 
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We are in case 2 (i) and C[C 2 



We are in case 2 (ii) and C' X C 2 
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The punctured skew tableau obtained by computing a step of the SJDT on an admissible skew 
tableau is not always admissible. In the second example above C( is not admissible and in the third 
the rows of the split form are not increasing (we will see that this last problem does not occur in the 
complete SJDT algorithm). 

6.1.3 Complete symplectic Jeu de Taquin (SJDT) 

Let T be an admissible skew tableau and c an inner corner in T. In order to apply the complete sliding 
algorithm let us puncture the corner c. We obtain an admissible punctured skew tableau. To see 
what happens when we apply successively elementary steps of SJDT to this skew tableau, we need to 
compute the split form for each intermediate punctured tableau. We have seen that a horizontal move 
of an unbarred letter may give a new non admissible column C[ such that all the strict subwords of 
w(C{) are admissible. So it is impossible to compute its split form using letters of C n . To overcome 
this problem, we embed the alphabet C n into 



C 



1 = {a x <K 



< n < n < ■ ■ ■ < 1 < ax}. 



To compute the split form of a non admissible column C such that all the strict subwords of w(C) 
are admissible, we extend the algorithm of Subsection 2.2 by using the new letter a\. For example 



if C 



(IC, rC) 



ai 
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1 





in C' 



So all the columns that may be obtained when we apply an elementary step of SJDT to an admissible 
skew tableau (defined on C n ) can be split in C' n+1 . We will say that a skew punctured tableau is 
ai-admissible if all its columns can be split in C' n+1 and the rows of the obtained split form are weakly 
increasing. 

Theorem 6.1.9 (Sheats f^) 

• Elementary steps of SJDT may be applied to T until the puncture * becomes an outside corner. 

• All the skew punctured tableaux obtained as steps in the algorithm are a\-admissible. Moreover 
ai and ai may only appear simultaneously in the split form of the column containing the inner 
corner c of T at which the slide started. 



Proof. See Proposition 9.2 of 
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Example 6.1.10 Suppose spl(T) = 



of the a\- admissible punctured skew tableaux: 
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PFe compute successively the split form 
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. Then we obtain the a\-admissible skew tableau: 
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6.2 Sliding algorithm on C n 

Let T be an admissible skew tableau and c an inner corner. If we denote by T 1 the skew tableau 
obtai ned by applying the complete SJDT to T, then T' may be only ai-admissible (see Theorem 
6.1.9 ). Suppose that, in the split form, aT and a\ occur in the k-th split column lC' k rC' k of T'. Then 
the column C' k is not admissible and, in order to obtain an admissible skew tableau, we are led to 
consider the skew tableau T' obtained by erasing the top and bottom boxes of C' k and filling this new 
column with the letters of the word w(C' k ). We denote this new column by Ck- 
Example 6.2.1 Continuing the previous example we obtain: 



T = 







2 
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3 


3 


3 


1 


5 


1 




2 







Using the notations introduced above, we have: 
Proposition 6.2.2 T' is an admissible skew tableau and w(T') 



w(T') 



Proof. By Theorem 3.1.9, we know that T" is ai-admissible and (ai,ai) occurs only in C' k . This 



implies that there is no box of T" weakly below and strictly to the right of the box containingjii. 
So T has the shape of a skew tableau. The pair (ai,al) disappears when we compute (lCk,rCk)- 
Moreover each letter x ^ aT of rC' k is turned into a letter y < x in rCk and each letter t ^ a\ of lC' k 
is turned into a letter v > t in ICk ■ Thus the rows of the split form of T" are weakly increasing: T" is 
an admissible skew tableau. Finally, the identity w(T') =„w(T") is clear because w(C' k ) = n w(Ck) by 
R 3 - m 

Given an admissible skew tableau T and c an inside corner in T we can apply elementary steps of 
SJDT to obtain a skew tableau T 1 . We set: 

SJDT(T c) = / ~ if T ' iS admissible 

\ T if T' is only a-admissible 

During the algorithm an inner corner is filled or SJDT(c, T) has two boxes less than T. By choosing a 
new inner corner at each step, we can iterate the procedure T — > SJDT(T, c) to construct a symplectic 
tableau from any admissible skew tableau. Now we are going to establish the 
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Conjecture 6.2.3 (Sheats) The symplectic tableau obtained by iterating the sliding algorithm is in- 
dependent of the order in which the inner corners are filled. 



6.3 Proof of Sheats' conjecture 



In this section we show that, for any fixed inner corner c, the map w(T) — > w(SJDT(T, c)) defined on 
Un/fi) is a crystal isomorphism. This result will imply Sheats' conjecture. 

We begin with skew tableaux of two columns. Consider p, q, k some integers such that < k < 
p < q and denote by %q, p )/k the set of admissible skew tableaux of two columns of shape X/fi where 
Y\ consists in the two columns of height q and p and Y p is the single column of height k. The skew 
have a unique inner corner c. By Lemma 3.1.3] , the subset U(q,p)/k 



tableaux of % 



the readings of the skew tableaux of % qtP )/k 
T 6 T(q tP )/ k 



is a sub-crystal of G n . Set \& 



(g,p)/k 



(0) 



consisting of 
and for any 



* (M)/fc (w(T))=w(SJDT(T,c)). 



Then ^(q jP ) /k is a map defined on U(q,p) Ik U {0}- We are going to prove that ^{q,p)/k is in fact a crystal 
isomorphism from Uiq^p) /k to its i mage. To obtain this result it suffices to see th at ^i . v )/k verifies the 



asser tions (ii) and (iii) of Lemma 2.1.3 . This is the goal of technical Lemmas |6.3.1| , |6.3.2| , |6.3.3| and 
6.3.4 . Elementary steps of SJDT are applied on two consecuti ve colu mns of skew punctured tableaux. 
So by using crystal isomorphisms of type ^ (o. v )/k and Lemma 5.3.5 , it will be easy to obtain a crystal 



isomorphism defined on Urx/p,) i n Theorem 6.3.8[ 

We will say that a horizontal move occurs in T £ T( q , P )/k 
that we have in spl(T) a configuration 



when w(T) £ U K 



(q-l,p)/(k-l)- 



H. 



(a,b) 







b 






a 







It means 



(7) 



with a> b. Notice that v I'( 9 ,p)/fc(w(T)) = w(T) if no horizontal move occurs in T. 

Lemma 6.3.1 Let ^ qp yk be the set of highest weight vertices of M(q, P )/k- Then *&(q, p )/k induces a 
bijection from U° q p y k to ^(q, P )/k(^(q tP )/k)- Moreover, ^(q,p)/k{U° qp y k ) contains only highest weight 
vertices and for any w° € U° q ^ p y k , d(w°) = d(* (9iP ) /fc (w )). 

Proof. The assertion d(w a ) = d^^pykiw )) for any w° e ^( qP )/k f°ll° w s immediately from 

the definition of SJDT. Consider ui\,W2 S ^(qp)/k sucn that ^(q,p)/k{wi) = ^( q , P )/k( w 2)- Denote 
respectively by C\Ci and D\Di the skew tableaux of 7[ qp y k of reading W\ and w%. If no horizontal 
move occurs in C\C%, no horizontal move occurs in -D1-D2 and W\ = = ^(q, P )/ k( w 2) = W2- 

So we can suppose that a horizontal move occurs in C\Ci and DiL>2- By Lemma 2.1.4, w(Ca) and 
w(D 2 ) are vertices of highest weight. Hence D2 = C2 since /i(C2) = h{D%) = p. Write w(C2) = 1 • • - p. 
Denote by b the letter of IC2 which slides into rC\. Suppose that b < p. Then C1C2 contains a 
configuration 



H(a,b) — 







b 


b 




a 


b+1 


b+1 



with a > b. We have a < 6 + 1. This implies that a = b+1. Then w(Ci) contains the letter 
b+1 < P- Hence w(Ci) contains all the letters fo + 1,6, 1 because by Lemma 2.1.4, we must have 
£jw(Ci) = for i = 6, 1. Moreover C\ is admissible so 6 ^ C\ hence 6 G rC\. This is incompatible 
with the sliding of b in rC\. That means that p is the letter of C2 which slide in rC\ when we 
compute ^( qtP yk(wi). Similarly p slides into rD± when we compute V&( ?iP )/fc(w>2). Set C' x = C\ + {p} 
and D[ = Di + {p}. If these two columns are admissible we will have ^ (q, P )/k( w l) — w(C{C 2 ) and 
^ \q,p)/k{ w 2) = w{D'iC' 2 ) with C' 2 = C2 — {p}- Indeed the horizontal moves considered are of type 2 (ii). 



Using ^( q ,p)/k(wi) = f( q , P )/k{w2), we obtain D[ = C[ hence D t = C\. 



is not admissible for W 



(w2)- Then we have w(C{) 



If C{ is not admissible, C' 2 
w(D' 1 ). Denote respectively 
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by (z,z) and (t,t) the pairs of letters erased in w(C[) and w(D' 1 ). Then N(z) = z + 1 in C[ and 
N(t) = t+ 1 in D' v But C[ and D[ may differ only by the pairs (z,z) and (t,t). Hence N(z) = N(t), 
so z — t. We obtain C[ — D[ and C\ = D\. 

To prove that ^(g^/fc^i) is of highest weight, it suffices to show that w(CiC 2 ) is of highest weight 
because when C[ is not admissible $ \q iP )/k{wi) = w^C^C^). We have C 2 = 1 • • • (p — 1). Hence by 
Lemma 2.1.4, u^C^C^) is of highest weight if and only if 



i(w(C0) = if i ^ p - 1 and e p _ 1 (w(C()) < 1. 



(8) 



The columns C'i and C( differ only by the letter p. Then (||) is satisfied for i ^ {p — l,p}. We have 
£ p _i(w(C()) < 1. For if it were not so, e p _i(w(C()) = 2 and e P -i(w(Ci)) = 1 because C[ = C\ + {p}. 
Suppose e p w(C 1 ) 7^ 0. If e p (w(Ci)) = then C\ is of highest weight, we have w(Ci) = 1 • • • (q — k) and 
no horizontal move occurs in CiC 2 . So e p (w(Ci)) = 1. Then, with the notation of (§) p P (w(Ci)) = -. 
So p(w(C[)) = +— because C[ = C\ + {p}. Hence e p (w(C 1 )) = and we obtain a contradiction. ■ 

Lemma 6.3.2 Let T G T( q , P )/k and suppose /„w(T) ^ 0. Then f n ^(q,p)/k w(T) = ^{ q , p )/kfn w(T). 

Proof. The Lemma is clear if no horizontal move occurs in T. In the sequel we suppose that a 
horizontal move occurs in T. Let T n G T(q, P )/k such that w(T„) = /„w(T). Write T = C1C2 and 
T!„ = D1D2. We know that spl(T) contains a configuration -ff( a ,6) of type (0) such that 6 slides into 
rCi when we apply SJDT to T. By considering the letters of spl(T n ) occurring at the same place as 
the letters of -ff( Q ,fe) we obtain in spl(T n ) a configuration Hr a >,w)- We have 







b 






a 







with a > b in spl(T) and 







6' 






a' 







in spl(T n 



(9) 



If a' < 6' we must have a = a' = b' = n and & = n (n is the last unbarred letter of C n ) because 
the columns of spl(T) and spl(T n ) differ by at most a change n — » n. We have n G rCi, so n ^ Ci 
and n£ Ci. Similarly, n ^ Di and n £ Di. Hence Ci = D\ for these two columns may only differ by 
a change n — * n. In this case, / n w(CiC2) = w(Ci) / n w(C2) 7^ 0. Hence n £ C2 and n ^ C2. By using 
the notation of (||), we have p n {vf{CiC2)) = H — , which implies that / n w(T) = 0. Hence we obtain a 
contradiction. It means that a' > b'. So a horizontal move occurs in T n . Moreover, the letter b' slides 
into rD\ when we apply SJDT to T n . If this were not so, we would have the configurations 







n 






n 







in T and 







n 






n 







in T n 



Hence C\ would contain the letter n which is changed in n when we apply /„ and C2 H {n, n} = {n}. 

We obtain a contradiction because we have /9n(w(CiC 2 )) = , hence by it is the letter n of 

w{C2) that should be changed in n when we apply f n . 

When we compute SJDT on T and T n , we first execute a sequence of vertical moves until we obtain 
a puncture * * on the row containing b and on the row containing b'. Then we apply a horizontal 
move on these two punctured tableaux. Denote by CiC 2 and D{D' 2 the skew punctured tableaux so 
obtained. 

Suppose first that D\ — C\ and w(Z? 2 ) = jn^iC-i). Then D 2 — C2 — {n} + {n} and ID 2 = 
IC 2 - {n} + {n} because n C 2 . If b = b' we can write D[D 2 = C' X D' 2 and D 2 = C 2 - {n} + {n}. 
Then /„ w(C{C 2 ), which is obtained from w(C(C 2 ) by turning n into n in w(C 2 ), is equal to w(C{Z)2)- 
When b ^ 6', we have b' = n and b = n. We can write D' 2 — C' 2 ~ {n} + {n} and D[ = C[ — {n} + {n}. 
Indeed rC\, hence Ci, does not contain a letter of {n,n}. Then /„ w(C[C 2 ), which is obtained from 
w(C(C 2 ) by turning n into n in w(C(), is equal to w(D[D 2 ). 

Now suppose that D 2 — C 2 and f n w(Ci) = w(Z?i). We have 6 = 6' hence C 2 = D' 2 . Notice that 
b £ {n, n} because n G rC\ and n G rD\. So D' x = C[ — {n} + {n}. Then / n w(C 1 C 2 ), which is 
obtained from w(C[C 2 ) by turning n into n in w(C{) is equal to w(Z?' 1 £> 2 ). ■ 

The subalgebra of U q (sp 2n ) generated by the Chevalley generators e^, fi and ti for i = 1, n — 1 
is isomorphic to U q (sl n ). Each L' g (sp2n)-module M is by restriction an U q (sl n )-modu\e. To obtain its 
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crystal graph it suffices to erase the arrows of color n in the crystal graph of M. If w G G„, we denote 
by B A (w) the f/ g (s^„)-connected component of G n considered as a £/g(sZ n )-crystal graph (i.e. without 
the arrows of color n). 



Set M( qp )/k — {we M(q, P )/k', w contains only unbarred letters} and U( qp y k — {w € ^(g,p)/fej 



w 



contains only barred letters}. Then denote respectively by i tf p y k and p y k the restrictions of the 
map * (q , p ) /k to U+ p)/k and U^ qp)/k . 

Lemma 6.3.3 U^ qp y k o/nd U^ qp y k are U q {sl n )- sub- crystals of G„ considered as a U q (sl n )- crystal. 
Moreover, $t j» and ^^ qp y k are U q (sl n )-crystal isomorphisms from l^^ qp y k an dU~^ qp y k to their 
images. 

Proof. Barred and unbarred letters play a symmetric role for the action of Kashiwara's operators 
eij/i * = 1) —,n — 1. So it suffices to prove the lemma for U^ qp y k and ^^ qp y k - The set U^ qp y k 



is stable under the action of efj, fi i = 1, — 1 so it is a [/^(sZn )-sub-crystal of G„. Lemma 6.3.1 
how that tyf , induces a bijection i 
'+ > ,, (W°'+ '). Moreover if w° € 

/ q (sin)-crystal isomorphism if and Unj i± im auj uv c l*, w fc 

£ ° = ° /*M i = 1, ...,n - 1. (10) 

This equality was proved in Theorem 3.3.1 of fet]. ■ 



show that i&f , induces a bijection from the set Wj^^j, of highest weight vertices of W^yj. to 

*(9,rt/fcK?i/^- Moreover if w ° e W S)/fe> *( 9 ,p)/fe( w0 ) and w ° have the same weight. Then *^ p)/fc 
is a C/ 9 (sZ„)-crystal isomorphism if and only if for any w G Uf 



Consider r and s two integers such that r + s < n. The vertices 1 • • • m • • • (n — s + 1) and 
n • ■ • (n — s + 1)1 • • • r are highest weight vertices with the same £/ q (sZ„)-weight of the crystal G n 
considered as a f/ g (si n )-crystal graph. Denote by Q r ,s the C/ g (s/„)-crystal isomorphism: 



B A (1 ■ ■ ■ rn ■ ■ ■ (n - s + 1)) -V B A (n ■ ■ ■ (n - s + 1)1 



Note that the vertices of B (1 ••• m •••(» — s + 1)) are admissible column words of length r + s with 
r unbarred letters and those of B A (n ■ ■ ■ (n — s + 1)1 • • • r) are words of the form u~v + where the 
factors u~ and v + contain respectively s barred and r unbarred letters. Then we have the following 

Lemma 6.3.4 



1. B (1 • • • rn ■ ■ ■ (n — s + 1)) consists of the readings of the admissible column words of length r + s 
with r unbarred letters. 

2. B A (n- ■ ■ (n — s + 1)1 ■ ■ - r) consists of the words of the form u~v + such that v + u~ is the reading 
of a coadmissible column of height r + s with r unbarred letters. 



3. Let C be a column such that w(C) G B (1 • • • rn ■ ■ ■ (n — s + 1)). Write w(C*) = v + u where 
the words u~ and v + contain respectively barred and unbarred letters. Then 

e r , s (w(c)) = u - v + . 



Proof. 1. Follows from the fact that w r . s — 1 ■ ■ ■ rn ■ ■ ■ (n — s + 1) is the unique admissible column 
word of length r + s with r unbarred letters satisfying £i(w r , s ) = for i = 1. n — 1. In the sequel 
we set w* s = n ■ ■ ■ (n — s + 1)1 • • • r. 

2. Consider w G B A (w* s ) and suppose that for any pair (z,z) G w 

N*(z) the number of letters x G w such z < x < ~z verifies N*(z) < n — z + 1. (11) 

Let i G {1, ...,n — 1} such that fi(w) ^ 0. Then any pair of letters (z,z) G fi(w) verifies N*(z) < 
n — z + 1. Otherwise fi(w) contains a pair (t,t) with N*(t) > n — t + 1. Then t ^ w or t ^ 10. By 
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(g) we have i = £ and w is obtained from fi(w) by turning t into £ + 1. Then the number of letters 
x 6 w such that £<x<£+lis>n — £+1. Let y be the smallest letter of w such that t < y < n 
and (y,y) € u>. We have N*(y) > n — y + 1. Hence we derive a contradiction. It is clear that w* s 
verifies (p"l|). Hence by induction all the vertices of B A {w* s ) verify ([TT|) . By (||), it means that these 
vertices may be written u~v + where v + u~ is the reading of a coadmissible column of height r + s 
with r unbarred letters. It follows from (||) that the number of admissible columns of height r + s 
with r unbarred letters is equal to the number of coadmissible columns of height r + s with r unbarred 
letters. So 2 is proved. 

3. For any w = w(C) £ B A {w r s ), we set w* — u~v + where w(C*) = v + u~ . By 1, 2 and M) we know 



that the map w — > u>* is a bijection from B (io r]S ) to B A (w* 
to prove that O rjS (w) = u>*, it suffices to show that for any i 

(Mw)y =fi{ W *). 



Note that O rs (uv, s ) = w* s . Hence, 



1 such that 5^ : 



(12) 



Fix i £ {1, n — 1} and set Ej = w n {i, i + 1, i + 1, i}, 
J5j is equal to one of the following sets: (i) E{ — {i}, (ii) E. 
Ei = + + (v) E, 



w * n {z , i + 1, i}. Then by 
= {ITT}, (iii) ^ 



{i,i + l,i}, (iv) 



{i + 1} or (vi) £j = {i, i + 1}. Then ( pL 2| ) follows by considering 
for the six cases above, the possible sets Fi. For example in case (i), we have fi(w) = w — {i} + {i + 1}. 
Moreover F t = {i} or F t _= {i,i + l,T+T}. Then (fi(w))* = fi(w*) = w* - {i} + {i + 1} when F t = {i} 
and by (§, (%(w))* = %(w*) = w* - {ITT} + {i} when £• = {i,i + 1,1+1}. ■ 



The proof of Proposition 6.3.6 relies on the following simple 



Lemma 6.3.5 Let r, and 1^ i = 1, m 6e sub-crystals of G n such that there exists a crystal isomor- 
phism £j /rom Ti to for i = 1, m. Denote respectively byT±--- T m and T[ - ■ ■ T' m the sub-crystals 
of G n whose vertices are the words of the form w± ■ ■ ■ w m obtained by concatenating the words Wi G T; 
z = l, to (resp. to,- 6 rj i = 1, m). Then the map 



W\ ■ ■ ■ w n 



^ ri ■ 

a(^i) 



ri 

m 



is a crystal isomorphism. 



Proof. This follows immediately from the description (0) of the tensor product of two crystal 
graphs. ■ 

Now we can state the 

Proposition 6.3.6 The map ^t q , p )/k * s a crystal isomorphism from bi(q tP )/k t° ^ s image. 
Proof. By Lemmas 2.1.3 , 3.3.1 and |6.3.2 , it suffices to prove that: 



fi ° ^(q, P )/k(w) = *( g ,p)/fc ° fi(w) for i = 1, 



(13) 



This will be deduced from Lemmas 6.3.3 , 6.3.4 and |6.3.5| . Set w — w(CiC2) with C1C2 <E 7( 



If 



utu. 



and w(C2) = m 2 where the 



no horizontal move occurs in C1C2, (|13|) is immediate. Otherwise, suppose that an unbarred letter of 
IC2 slides into rC\ during the horizontal move. Write w(Ci 
letters of uf and u 2 are unbarred and those of and 
the number of unbarred letters of and ztj. Then 
and p — r2 — S2 barred letters. Set O r2jS2 (uj u^) = 



2 are barred. Denote respectively by r\ , r^ 

n = si 



l 1 and it 2 contain respectively q — k 



(see Lemma 3.3.4). We can decompose 



the computation of ^( „, p )/k (w(Ci(7a)) 
illustrated by Example 6.3.7): 
(i) we calculate the word 



^(q.p)/k( u 2 u 2 u t u i ) into the following three steps (as 



v 2 v£ ufui , 
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(ii) we apply t>f k 
obtain 



(fc+ri r 2 )/k ^° ^ ne admissible skew tableau v^uf containing only unbarred letters to 

(v+u+)u~ = v~ b+b+u~ 



' J 2 *(fc+ri,r 2 )/fcV 



where b± and contain respectively r\ + 1 and r 2 — 1 unbarred letters, 
(iii) we apply 6;T 2 -i, S2 to v^b^, getting 



By Lemmas p.3.3| and |6.3.4| . the maps *( fc+ri r2)/fc , © r3 _i, S2 



and 9 r 



r2)S2 are C/ 9 (sZ„)-crystal isomor- 
phisms. Hence ^(q,p)/k commutes with the operators fi i = 1, — 1. This follows from Lemma 
6-3. 5| applied with m = 2, £ x = 9 r2 , S2 , £ 2 = id in step (i); with m = 3, £i = £ 3 = id, £ 2 = *(fe+ r . 1 , r2 )/fe 



in step (ii) and with m = 2, £i = S r2 _i S2 , £2 = id in step (iii). 

When a barred letter of ZC 2 slides into rC\, we obtain that ^( q , p )/k commute with the operators fi 
i = 1, n — 1 by similar arguments. This time we compute 9 riiSl (u^Ui) and we use the restriction 



(e+si ,a 2 )/e 



with e = k + n — r 2 instead of $ 



(fe+ri,r 2 )/fe- 



Example 6.3.7 Consider CiC 2 such that spl(C±C2) 



* 


* 


2 


2 


2 


2 


3 


3 


3 


3 


4 


5 


5 


5 


5 


4 


1 


1 





We have w(Ci) = 2351 and 



w(C 2 ) = 2355 so w(CiC 2 ) = 2355 2351. Mien we ap ply S JDT to CiC 2 , i/ie /etter 4 e ^C 2 s/irfes into 
rCi fsee i/ie punctured skew tableau T 2 0/ Example 6.1.8 ). With the notation of the above proof we 



have v vtutu 1 = 4234 2351. By considering the slide 



2 


2 




2 


2 


3 


3 




3 


3 




4 




4 


* 



obtain #± 3)/1 (234 23) = 23 234. TTiera WoT 6^ = 423 23451 and * 



(5,4)/l 



/(C1C2) = 234 23451. 



This last word is the reading of 



the skew tableau obtained by applying SJDT on CiC 2 . 



Note that the sub-crystal ^(q,p)/k{^(q,p)/k) mav contain readings of skew tableaux with different 
shapes. We can now state the 

Theorem 6.3.8 Let c be a fixed inner corner of the shape (A//i). Denote by 5(-,c) the map defined 
onU^x/n) by S(tu, c) = w(SJDT(T„,, c)) where T w is the admissible skew tableau ofT^x/^) of reading 
w. Then H(-,c) is a crystal isomorphism from Mrx/fj,) to its image. 

Proof. By Proposition |6.3.6 and Lemma 6.3.5, each step of SJDT(T tu ,c) may be interpreted on 
the readings of intermediate tableaux as the result of the action of a crystal isomorphism. Hence 
H(-, c) is a crystal isomorphism. ■ 

Corollary 6.3.9 Let T be an admissible skew tableau. Then by applying the SJDT successively to 
the inner corners of T we obtain a symplectic tableau independent of the order in which these inner 
corners are filled. Moreover this tableau coincides with P(w(T)). 

Proof. By the previous theorem, all the possible readings w of symplectic tableaux obtained from 
T by iterating the SJDT must satisfy w ~ w(T). Hence w — w(P(T)) is independent of the order in 
which the inner corners are filled. ■ 

Acknowledgments: The author thanks the anonymous referee for his very careful reading of the 
paper and his many valuable corrections and comments. 
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